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ABSTRACT. The problem is the classification of the ideals of "free differential al- 
gebras", or the associated quotient algebras, the q-algebras; being finitely generated, 
unital C-algebras with homogeneous relations and a q-differential structure. This fam- 
ily of algebras includes the quantum groups, or at least those that are based on simple 
(super) Lie or Kac-Moody algebras. Their classification would encompass the so far 
incompleted classification of quantized (super) Kac-Moody algebras and of the (super) 
Kac-Moody algebras themselves. These can be defined as singular limits of g-algebras, 
and it is evident that to deal with the g-algebras in their full generality is more rational 
than the examination of each singular limit separately. This is not just because quan- 
tization unifies algebras and superalgebras, but also because the points = 1" and 
= —1" are the most singular points in parameter space. In this paper one of two 
major hurdles in this classification program has been overcome. Fix a set of integers 
ni, ...,nfc, and consider the space Bq of homogeneous polynomials of degree ni in the 
generator ei, and so on. Assume that there are no constants among the polynomials 
of lower degree, in any one of the generators; in this case all constants in the space Bq 
have been classified. The task that remains, the more formidable one, is to remove the 
stipulation that there are no constants of lower degree. 

1. Introduction. 

The classification of simple Lie algebras, achieved by Killing and Cartan near the 
end of the 19'th century, was a milestone in modern mathematics. Other classification 
problems came later: simple Lie bialgebras, super Lie algebras [BD], Kac-Moody al- 
gebras [Kc], [M], generalized Kac-Moody algebras, quantum groups. Little is known 
about generalized Kac-Moody algebras, and the classification of Lie superalgebras is 
only now nearing completion. In fact, a complete understanding of the relations that 
govern the latter turned out to be a quite formidable task [MZ], [GL], [B], [FSS] . It 
was achieved with the methods of combinatorial algebras, Groebner bases and Lyndon 
words, tools the effectiveness of which ultimately relies on the Diamond Lemma [B]. We 
are reminded of Bergman's remark, that some problems become more tractable when 
generalized to an ultimate degree. It may be that some of the struggle associated with 
super Lie algebras can be reduced by generalization. From the point of view of quantum 
groups. Lie algebras, superalgebras and Kac-Moody algebras are very singular limits. 
This paper suggests that the difficulties can be mitigated by working with quantum 
groups and passing to the interesting limits afterwards. 

We deal with a class of algebras that forms a natural generalization of the quantum 
groups first defined systematically by Drinfel'd [D]. Simplicity is gained by a method 
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first suggested by Lusztig [L]. In this formulation the Cartan subalgebra disappears 
and there remains only the subalgebra generated by the positive simple root vectors. 
This structure also appears in the work of Kashiwara [Ks] and others in connection 
with crystal bases. The trick of eliminating the Cartan subalgebra from the scene was 
rediscovered by the author in his work on universal R-matrices [F] . It led to the study 
of "free differential algebras" , for which a better term might be g-algebras. 

One begins with the free, unital C-algebra B on generators {ei}j£^={i 7v} that 
should be regarded as positive Serre generators. The negative Serre generators are 
represented (replaced) by q-differential operators. The parameters are the values of a 
function q : M x J\f ^ C, Qij 7^ 0. They appear in the action of a set {di}i^j\f 

of q-differential operators on B, this action being defined by diX = for a; e C C B and 
iteratively for all x e B 

di{ejx) = 6jx + QijejdiX . (1.1) 

Henceforth B will stand for the algebra B endowed with this g-differential structure. 
It is naturally graded, B = 0„^o 1 ^n, with Bq — C. A constant is an element 
C G 2 with the property diC = 0, i = 1,...,N. For parameters {qij} in 

general position there are no constants, constants exist only for values of the parameters 
that by that virtue will be called singular. The constants generate an ideal Iq C B. The 
algebras of interest (quantum groups, quantized Kac-Moody algebras among them, see 
below) are the quotient algebras B' = B/Iq, with the inherited q-differential structure. 
Here are some examples. In each case the parameters are supposed to be generic except 
for the explicitly imposed constraints. 

(1) If for alH e A/" we have qu = —1, then Iq is generated by {ef}i^^. (2) If for 
all (i,j), i 7^ J we have qijqji = 1, then B' is Manin's quantum plane. (3) If for all 
i j there is a non- negative integer kij such that 

iqii)''''qtjqn = 1, (1-2) 

then B' is a quantized, generalized Kac-Moody algebra with Cartan matrix Aij = —kij 
for i ^ j. This last category includes quantized versions of the basic, generalized super- 
Kac-Moody algebras; that is, those that are based on a Cartan matrix. In fact, the 
distinction between Lie algebras and super Lie algebras disappears upon quantization 
(in the sense of Drinfel'd) and this may be taken as an indication that certain aspects of 
the theory actually become simpler after quantization. (4) A final example [F],[FG], to 
show that this category of algebras encompasses new and interesting possibilities, is the 
case that the parameters satisfy the single constraint YY^ij — 1; where the product runs 
over all imbeddings of into {1, ...,n}. The ideal is generated by a polynomial in 

N variables. Examples of this kind play a role in quantized super Lie algebras* [FSS]. 
The problem of classification that we are working on here is a very natural one: 

Find all the singular points in parameter 

space and describe the associated ideals in B. 

* Thanks to Cyrill Oseledetz for pointing this out. 
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Of course we shall not accomplish this. But we shall complete the following pro- 
gram. First we remark that the space of constants is generated by homogeneous con- 
stants. Let Q he a set of natural numbers, with repetition, with cardinality n, and let 
Bq be the subspace of B generated by the set of monomials {ei^ ...Cj^} where the indices 
run over all permutations of Q. Program: 

Under the stipulation that there are no constants in Bqi , 
Q' any proper subset of Q, find all the singular points, 
and all the associated constants, in Bq. 

This problem had already been solved for the case Q = {l,2,...,n}. The compli- 
cations introduced by repetitions in Q will be recognized as similar to those that arise 
when one passes from Lie algebras to super Lie algebras and color super Lie algebras 
[MZ], and the methods of analysis will overlap. We find that the introduction of a 
Groebner basis in terms of generalized Lyndon words is useful, but another basis has 
been more effective, so far. The answer is given in terms of certain idempotents in the 
group algebra of Sn, and the lengths of certain orbits of cyclic subgroups acting in SnQ- 

Relation to other work. 

The problematics of this paper is of course related to the vast litterature on quantum 
groups, especially to references already quoted. However, it is essentially different in 
that it explores a larger category. (We use the word in a non-technical sense.) It is 
sufficiently larger than the usual one of quantum groups to be interesting. There is 
the hope that some results may be easier to come by in this general setting. To my 
knowledge, this point of view is found in the following papers. First, there is the work 
of Varchenko [V] on the arrangement of hyperplanes. His emphasis is on quantum 
groups, but the general situation is clearly envisaged. The paper [R] explicitly calls for 
an exploration of generalizations of quantum groups, in precisely the same direction. 
But the work of Kharchenko [Kh] appears to be closest in scope to our work. This is 
perhaps not obvious at first sight, so it is necessary to sketch the Hopf algebra aspects 
of the algebras that are under investigation. 

Consider the automorphisms {/Ci, -ftr*}i=i,...,Ar defined by /Cj : Cj i— > {Qji)~^ej, 
lO : Cj I— > qijCj. Enlarge the algebra B by adjoining invertible elements Ki, K'^ that 
implement these automorphisms, and consider the algebra generated by Ci, Ki, K'^ with 
relations 

Kiej{Ki)-^ = {qij)~^ej. 
This becomes a bialgebra with coproduct and antipode defined by 

Aci = Ci O 1 + ® Cj, AKi^ Ki^Ki, i = l,...,N. 

S{Ki)^{Ki)-\ S{e,)^-Kiei. 

Kharchenko studies certain "quantum relations" in this algebra; they are precisely the 
constants. In the paper [Kh], is a result on the classification of these relations that 
coincides with a result in [FG]. The relationship to Universal R-matrices and Kac- 
Moody algebras was summarized in [FG] , but only the paper [F] goes into detail. 
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Summary and results. 

There is an old, partial result. Its scope limited in two ways: 

(1) It is assumed that the parameters are such that there are no constants 
in Bq^, Qj the subset of Q obtained from Q by reducing by 1 the incidence 
of j in Q. In other words, one looks for new phenomena that first appear at 
polynomial order n in the "most generic" case. 

(2) The degrees of homogeneity are restricted to and 1. That is, one 
considers, for some natural number n, the subspace Bn , n = 12...n , of homo- 
geneous polynomials of degree one in each generator ei, ...,6^- 

Within the limitation of both stipulations, it was possible to get complete results [FG] . 
(See also [V] and [Kh].) The space of constants in Bn is empty unless 

ll^ij = h (1.3) 

and then the dimension of the space of constants is (n — 2)!. An algorithm was given 
for the construction of all the constants in this case. 

In this paper only the second of the two stipulations will be removed. We consider 
polynomials spanned by e^j ...ei„, with fixed degrees of homogenity, i = {ii...in} running 
over the permutations Q of an arbitrary set Q = l'^^2^'^ 'Y^rti = n. To state the result 
we must consider the natural action of Sn in Q and in Bq, as well as the action of Sn-i 
in Qj and in Bq.. In the case Q — n, the product (1.3) runs over all pairs C n, 
in general (1.3) is interpreted as a cocycle condition and the product runs over orbits of 
the cyclic subgroups and S^_i. Complications arise whenever some of these orbits 
are short. 

For a choice of the parameters qij, let x, Xj be the number of orbits of 5"^ 
in Q, resp. S^_i in Qj, for which the cocycle condition (1.3) is verified, then 
the dimension of the space of constants is ^ Xj ~ X- Define certain iterated 
qf-commutators X-, i = ii...in , see Section 2.1.3, with the property that 

djX^-=0, j^i^, 

and let — {X-\ ii = j}. The subspace spanned by any one of these sets of 
polynomials contains all the constants. This gives a practical method for the 
computation of the constants. 

The result is both complete and of a comforting simplicity, but the demonstration is 
not satisfying, for we were unable to base the proof on a coherent strategy. Neither 
the old result, for the case Q — n, nor the method used to obtain it, was brought 
to bear on the more general problem, because that method was lacking in elegance 
and probably not suited for more complicated situations. We first examine a subspace 
spanned by simple commutators of the form [eii...ei„_-^, ei„]a(i), with the commutation 
factor a satisfying a certain cocycle condition. This space is certainly fundamental; it 
is the same as that spanned by the iterated commutators X- and it was proved that it 
contains all the constants. The relation to Kac-Moody algebras and super Kac-Moody 
algebras is evident and it is felt that these q-commutators are easier to deal with than 
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the (anti-) commutators that arise in the hmit when the commutation factors tend 
to ±1. This behef is based on the observation that those hmiting cases are the most 
singular points in parameter space. To get this far we also had to find a trick that 
relates the constants in Bq to the constants in Bn- A third method had to be used to 
finish the job. A basis built on Lyndon words, and an identification of Lyndon words 
with iterated commutators, of the type used in connection with superalgebras [MZ], 
gave us an existence lemma that was required to reach our goal. But that is the only 
effective use that wc were able to make of this basis. 

The first stipulation was essential. It is unclear which, if any, of the several methods 
used here will turn out to be of use in the future, when we shall try to eliminate it. 

2. Constants and commutators. 

For any ordered set ni, ...,nfc of positive integers set 

k 

n := J^ni, 

and let Q be the ordered set, 

Q — {1, 1, 2, 2, A;, ...,k} — {(l)ni, (2)n2 7 (^)nfc}- 

Let Bq be the linear space spanned by the polynomials e^^, ...,6^^^, where ii, ...,in rims 
over the set Q := SnQ of distinct permutations of Q. This paper studies the constants 
in Bq in the case that there are no constants in Bq', for any proper subset Q' C Q. 

2.1. Simple and iterated commutators.. 

2.1.1. Simple commutators and cyclic permutations. We write i for and some- 
times for other index sets, when the context makes it clear which set is meant. Fix a 
function arQ— >C — {0}, i^a{i)^0 and let Aq be the set of simple commutators 

:= {[eii-ei„_i,ei„]a(i); ieQ}. (2.1) 

Let S^ denote the cyclic subgroup of Sn, and [sQ]'^ C Q the orbit of S^ through sQ e Q. 
The function a may be called a commutation factor ; compare [MZ] . 

2.1.2. Proposition. For {a(z)} in general position, the set Aq spans Bq. The full set 
of linear relations in CAq is generated by relations of the following type. For each 
sQ e Q, such that 

n «(i) = i; (2-2) 

ie [sQ] = 

that is, such that a{i), [sQ^ defines an S^ cocycle, there is a unique relation 

Yl '^(i)[eii-"ei„_i,ei„]a(i) = 0, (2.3) 
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with complex coefficients C{i), ie [sQ^ all different from zero. 
More precisely, this relation has the form 

E (n ^"K-e.„_„e.Jaa) = 0. (2.4) 

a=0,l,... V<a ^ 

where i = sQ{seSn)is fixed, r is a generator of and the sum extends to the orbit 
of through sQ. The operator 

Pi^--- E ( n «(A))r« (2.5) 

a=0,l,... V=0,...,a-1 ^ 

is thus, up to a numerical factor, an idempotent in the group algebra of Sn- When Aq 
fails to span Bq, a supplemental basis is given by any set of monomials that contains 
exactly one element from each orbit of for which the cocycle condition holds. More 
generally, the orbital polynomial 

u = Y^C^T''e,,...e,^ (2.6) 

a. 

is in CAq if and only if it satisfies the dual cocycle condition 

E(n«(^''i))^«=0' (2.7) 

and a supplemental basis is made up of any collection of orbital polynomials, one for 
each orbit, provided that they all violate the dual cocycle condition. 

2.1.3. Iterated commutators. For any permutation sQ = {^l...^n} of Q, s & Sn, and 
commutation factors a{ii...ip) ^ 0, p = 1, n, let 

2.1.4- Proposition. For commutation factors a{ii...ip) in general position the set 

X := ; i^...in e Q} (2.8) 

spans Bq. 

Proof. By induction; in fact, in this case CX = CAq. 
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2.2. Constants. 

2.2.1. From now on the commutation factors will be chosen as follows. Fix a function 
q : Q ® Q ^ Q — {0}, (i, j) i-^ ^ and set 

a{ii...ip) = q^^^^...q^p^^_^. (2.9) 

The complex numbers q := {%} are the parameters.* The action of the g-differential 
operators di in B was defined in Section 1. Let u = ei-^...ei^_^, then for all x & B, 

di^{ux) = {di^u)x + a{u,ip)udi^x, a{u,ip) :^ a{ii...ip), 

and if p = n, then [u, eija{u,i„) e Aq. The mapping defined by tt i-^ {a{u,i)}i=i^...^N is 
a grading of B; graded elements are said to be homogeneous. 

The action of Cj on B and on the quotient B' — B/Xq defined hy u ^ [uTei\a{^u,i) 
generalizes the adjoint action of quantum groups. (A proof of this statement will be 
published.) 

The significance of the choice (2.9) in the present context is that 

dj[u,ei]a{^u,i) = [djU,ei]a{^u,i)qii-, (2.10) 

for all pairs (^, j) including the case that i = j, and that, consequently, 

= 0, j^H. (2.11) 
The cocycle condition (2.2) reduces, in the case of long orbits (orbits of length n) to 

n%=i' (2-12) 

where the product runs over all n(n — 1) pairs C Q. Example: Q = 1123, Eq.(2.12) 
reads (q'iiq'i2Q'2i9i3?3i)^g23g32 = 1- 

2.2.2. Let Qi,i = 1, be the sets obtained from Q by removing one element, thus 
reducing Ui by one, i = l,...,k, respectively, Qj the set of permutations of Qj and 
^Qjij = 1, ^ the corresponding spaces of polynomials. 

2.2.3. Stipulation . It is supposed from now on, throughout Sections 2 and 3, that the 
parameters qij are such that, for each j — 1, ...,k separately, (a) Aq^ spans Bq^ and (b) 
there are no constants in Bq^ ; for each j = 1, ...,k. 

The case Q = {1"^} shows that (a) and (b) are independent. But it will turn out 
that, if (5 7^ 1"^, then (b) implies (a). See corollary 2.2.6. 



* For another interpretation see 3.2.6. 
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2.2.4. Theorem. If C e Bq is a constant: djC = for j = 1, k, then C e CAq. 



Proof. Let {Oa} be the collection of orbits of S*^ in Q or in Bq on which the cocycle 
condition (2.2) holds. In view of Eq.(2.9), this set is non-empty iff and only if 

n?M2=i- (2.13) 

We refer to them as the sm^fn/ar orbits. Select a monomial u{a) ^ from each singular 
orbit Oa of in Bq. A monomial cannot satisfy the cocycle condition, therefore 

BQ = ^Cu{a) © CAq. (2.14) 

a 

A constant in Bq is a polynomial 

C = J2 uia) + J2 C'(i)[eii -ei^i, eija(i), (2.15) 

such that, for j = 1, k, 

a,C7 = J]C(«)a,-«(a) + J]C"(i)[a,(e,,...e,„_J,e,J„(,),^^„ =0. (2.16) 

" i€Q 

Eq.(2.10) was used. The existence of a nontrivial solution of (2.16) implies the existence 
of a nontrivial solution of the following equation, 

J2C{a)dju{a) + J2 C'M ei....e.„_,,e^j6,(i) = 0. (2.17) 

" i€Qj 

Here 

bjil) = a{ji)qji^, (2.18) 

and we notice that 

n = n ^(^.^■^) =ii^iii2, j = ^,-,k, (2.19) 

where one or the other (but not both unless Q = 1^) of the first two products may 
run more than once over an orbit of S^_i, resp. S^. The third product is over all 
imbeddings of (11,12) into Q. We conclude that, if the cocycle condition (2.13) holds, 
then in each Bq., with commutation factors bj{i), all the long orbits are singular, and 
that if (2.13) does not hold, then none of the orbits in iSg^, ...,Bq^, are singular. In this 
latter case the first part of (2.17) is absent. 

We wish to show that Eq.(2.16) requires that C{a) = 0. Consider first the case 
that Q = n := {1, ■■■,n}; that is, the case that there is no repetition in Q, each index 



8 



occurring just once. Then all the orbits are long and the collection {u{a)} = {u{i)} = 
{ei^...ei^_^e\\ contains exactly one monomial for each orbit of in Q. Hence 

^C(a)u(a) = wei, v e Bq^, 

and for j ^ 1, 

^^C{a)dju{a) = {djv)ei 

contains at most one monomial from each orbit of /S^-i- Since all these orbits are 
singular, the first term in (2.17) plays exactly the same role as the first term in (2.15), 
complementing CAq^ in Bq-^. In other words, the two sums in (2.17) must vanish 
separately, djV = for all j, and hence by the stipulation, v = 0. The theorem is 
proved for this case. 

2.2.5. Lemma. Let n = {1,2, ...,n} and let (/> : n ^ Q, i— > * be the natural mapping 
that takes e.g. 1234 to 1122. Let {q'iiji = Qij} be the parameters in Bn- Let C be a 
constant in B^, then a constant in Bq is obtained by replacing e^/ i— > ei,i' = 1, ...,n. 
Conversely, every constant in Bq can be obtained in this way. 

Proof. The direct statement is clear. To prove the converse, let C be any homogeneous 
constant in Bq. In C, replace each generator ei,i = 1, A;, by the sum e^/, where the 
sum runs over all i' G (f)~^{i). The resulting polynomial C is a constant. Furthermore, 
each homogeneous component of C is a constant, and one of these components, C[, 
say, is in Bn- And now C is recovered from C[ by replacing e^/ i— > e^, z' = 1, n. 

The proof of the theorem is completed by noting that C[ is certainly in CA„, 
since there is no repetition in n. Expressing C( as a sum of commutators (with the 
requisite commutation factors determined by the parameters), we finally replace Cj' by 
Cj to obtain an expression for C as an element of CAq. The theorem is proved. 

2.2.6. Corollary. Assume that CAq fails to span Bq. Then the cocycle condition 
(2.13) holds and (2.19) shows that the long orbits (if any) in Qi, ...Qk are singular. 
Then usually there are constants in Bq, the only exception being the case (5 = 1", 
when all the orbits of Sn-i are short, and gn = 1. Hence part (a) of the stipulation is 
redundant if Q 7^ 1". 

3. Constants and iterated commutators. 

See definitions in 2.1.3, and let 

■.= {X^''-'-,i2...ineQj}, j = l,...,k, (3.1) 

For parameters in general position we have Bq = CX = Uj=i^...^fcCX^ , a disjoint union. 
In general we shall show that, not only are the constants in CX; they are in fact all 
contained in each and every one of the subspaces CX^ , j = 1, ...,k. 
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3.1. Constants in CX^ . 

Here we shall first construct an algorithm for the determination of constants, with- 
out at first inquiring about its effectiveness. 

3.1.1. Define Yj^-'^ by 

— \^ HliliHl'211 ) ^ j 1 

then 

with commutation factors 

bj(i2...ip) = qji^a(ji2...ip), 

already introduced in (2.18) for p = n. 

Let Yj := |y^*2 - «™. — Qj}^ where Qj is the set of permutations of Qj. 

3.1.2. Fix j e {l,...,/c}. A constant in CX^ is an element Eieg ■ C'(i)^^*' ' *" (where 
i is short for i2...in) such that, for n > 2* 

E ^® (1 - 5.■^29^.,)>S^^•••^" = E - 9.^2g^2.)[>S'"•""-^ e^J;,,(i) = 0. (3.2) 

Consequently, a constant in CX^ implies that there is a relation among the elements 
of the set |y^*2 - *"^ ^2•••■^n £ Qj}- Conversely, if such a relation exists, then either there 
is a constant in CX^ , or else there is a relation among the elements of the set X^ . By 
the stipulation, neither situation can arise if the set Q is replaced by Qi, any z, so we 
can conclude that, for each value of in, the set of Yp'"^"~'^^s that appear inside the 
commutator (3.2) is linearly independent. Therefore, the existence of a solution of (3.2) 
is equivalent to the existence of a solution of the following equation, 

E C''(i)[ei2-"ei„_i, ei„]6.(|) = 0. (3.3) 

By Proposition 2.1.2, this in turn depends on the cocycle condition for the commutation 
factors; namely, such relations imply that there is s e Sn-i such that 

n (3-4) 

where [sQj]'^ is the orbit through sQj of the cyclic subgroup ^S^-i of the group Sn-i of 
permutations of i2...in- So we have, in all cases, the following result. 

* Under the stipulation, when n > 2, the factor in parenthesis cannot vanish. 
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3.1.3. Proposition. For every orbit [sQjY of '^n-i which the constraint (2.19) holds, 
there is a hnear combination of the elements in that is annihilated by dj; and this 
subset of CX^ spans the subspace of constants in CX^ . 

3.1.4. Remark. Examples. This set of constants is not necessarily linearly independent; 
it may even be empty. The simplest example of this is Q = 11 and qn = 1, which 
satisfies the cocycle condition qfi = 1. A less trivial example is(5 = 112,(5i = 12, with 
q'iiq'i2q'2i = —1, a solution of the cocycle condition (511512^21)^ = 1; if this is the only 
constraint then there are no constants in Bii2- 

In the case of an orbit of (maximal) length n, we found - Eq.(2.19) - that the 
condition (3.4) reduces to 

i€[Qj]- 

where i = i\...ini Qj = jsQj and the second product runs over all distinct imbeddings 
of in Q. Complications arise when one or the other of the orbits [sQj]^ or [QjY 

(but not both unless Q = 1") is short. In the first case the condition (3.5), though it is 
always necessary, may not be sufficient. In the second case the constant found by solving 
(3.3) may turn out to vanish identically. An example of this is the case Q — 1122; the 
cocycle condition giiQ22(?i2?2i)^ = 1 on the short orbit through 1212 is stronger than 
the cocycle condition on the long orbit through 1122 and when it holds there are no 
constants. This will all be sorted out in 3.2.5. 

The case when Q = 12. ..n, without repetitions, when none of the above complica- 
tions can arise, was investigated elsewhere. The result has implications for the general 
case envisaged here. The stipulation 2.2.3 remains in force. 

3.1.5. Theorem. [FG] When Q = 12. ..n, without repetitions, then there is no constant 
in Bq unless the constraint (3.5) holds. In this case the space of constants in Bq has 
dimension (n — 2)! and is a subspace of CX^ for each j = 1, k. 

3.1.6. In this case the co-dimension of CX in Bq is (n — 1)! (the number of distinct 
orbits of in Q) and each of the n sets X^ is linearly independent. The (n — 1)! 
relations among the elements of X relate the constants in CX* to the constants in 
CXK 

In the general case we have an algorithm for constructing all the constants in CX-', 
starting with Eq.(3.2), but it remains to be shown that every CX^ contains all the 
constants in Bq. This can be shown by using Theorem 3.1.5 and Lemma 2.2.5, but we 
shall present a proof that does not rely on 3.1.5. 

3.2. Lyndon words. 

3.2.1. Lyndon words and good words. We shall introduce another basis for Bq. The 
starting point is the natural basis of distinct monomials ej^...ej^ that we shall now 
abbreviate as ii...in- Let us refer to the generators Cj = z as 'letters'. 



11 



Step One. In any monomial ii...in introduce parentheses as follows. Starting at 
the left end, suppose the sequence descends (in the sense of the natural order) as far 
as (and including) z^; open a parenthesis to the left of This ia niay be immediately 
repeated, any number of times. Once past these repetitions, close the parenthesis just 
before the first occurrance of an ib < ia- Then continue towards the right, applying the 
same rules to the rest of the sequence. Here are some examples. 



Step Two. A word is either a letter or a group of letters in a parenthesis of the type that 
was constructed. (That is, the sequence inside a word has the form {ia)'^iris--- where 
ir > iaiis > ia, ■■■■) Order the words lexicographically. Then apply the procedure of 
Step One to the words. In the example all the words but one is already in descending 
order and only one new parenthesis appears. 



This process comes to an end after a finite number of steps. However, we shall not need 
to go beyond the first step. We refer to the sequences obtained after the first step as 
the good sequences, and to the associated words as good words. Good words contain 
no nested parentheses. 

Next, we interpret each word as an iterated commutator: 



The set of all compound words that result from applying Step One to each of the 
permutations of any specific monomial form a basis for the corresponding linear space. 
In particular, the set of all good compound words associated with Q is a basis for Bq. 

3.2.2. Now we fix j G {1, k} and notice that, in this basis, when the parameters are 
in general position, the subspace Mj of all compound words annihilated by c^j, i ^ j, 
consists of all those words in which each and every parenthesis begins with and that 
the dimension of this subspace is the same as that of CX^ . In the special case, when the 
cocycle condition is satisfied on one or more orbits, the dimension of Mj is stable, while 
that of CX^ generally is not. Thus it is obvious that Mj will contain all the constants, 
but it is a priori possible that CX^ do not. It is important to establish that, in fact, it 
does. Towards this end we have so far established the following. 

3.2.3. Lemma. For each j e {1, there exists a fixed linear subspace Mj of Bq 
with the following properties, (a) For generic parameters; that is, for parameters qij in 
general position, the set X^ is a basis for Mj. In the exceptional case when the cocycle 
condition is satisfied on some set of orbits (the "singular" orbits), Mj contains all the 
constants. 

3.2.4. Theorem. The space CX^ , for any j G {!,...,/?} contains the space of constants 
in Bq. Hence this space is precisely CX* U CX-', for any pair (i, j), i ^ j. 

Note that the stipulation 2.2.3 is in force. 



(1122), (12)(12), (122)1, 2(112), 2(12)1, (22)(11). 



(1222), ((12)(12)), (122)1, 2(12)1, (22)(11). 




(3.6) 



12 



Proof. The spaces Mj are disjoint and span Bq. Let Mj be a complement of CX^ in 

Mj. Then the union of all the Mj's form a compliment to CX in Bq. We know, from 

2.2.4. that such a complement, no matter how it is chosen, cannot contain a constant. 
So Mj cannot contain a constant. Since Mj contains all the constants, so does CX^ . 

3.2.5. The dimension of the space of constants. Let resp. Xjj be the number of 
distinct orbits in Q, resp. Qj on which the cocycle condition holds, the singular orbits. 
Assume that there are no constants in Bq.jJ = 1, ...,k. Then the dimension #((5) of 
the space of constants in Bq is 

k 

*iQ) = T.^j-X- (3.7) 

In the case that there are no short orbits, in Q or in Qi, Qk, these numbers are 

M . = ^A^, = (3.8) 

n ni!...nfe! n\l...nk'. n\l...nk'. 

Note that it is only in the case that Uj = 1 that the singular orbits in Qj are in 1:1 
correspondence with a basis for the space of constants. 

An example. Let Q = 1122; there is one long orbit and one short orbit. On the 
long orbits the cocycle condition is 

YlQij = (911922(912921)^)^ = 1. 

If this is not satisfied, then there are no constants. If it holds, then Xi = X2 = 1- In 
Q there is a long orbit, on which the cocycle condition is satisfied. But there is also 
a short orbit, for which the condition is 911922(912921)^ = 1- If it holds, then x — 
and #(Q) = 0. If it does not hold; that is, if 911922(912921)^ = —1, then x = 1 ^nd 
#(Q) = 1. This example has applications to superalgebras. 

3.2.6. A question of rigour. Throughout this paper we have used language that is 
slightly abusive. On the one hand, we refer to an algebra B (with differential structure) 
that is defined only once a set of parameters is fixed. On the other hand, there are 
phrases like "when 512921 = 1" that suggests variation of the parameters. It would be 
more appropriate to define the algebra as one generated by {ci} and {9ij}, with relations 
that make the latter commute with the former and among themselves. Rather than 
impose constraints on the parameters, one would consider a family of quotients algebras 
obtained by dividing by polynomial ideals (polynomials in the qij in this instance). No 
concept of continuity with respect to variation of the parameters is invoked. 
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4. Multiple constraints. 

Consider the case Q = 123. If there are no constants in the spaces Bq associated 
with the subsets Qj, then there is precisely one constant in Bq if and only YlQij — 1- 
But if = 1, then there is a constant in Bq^, and in this case the cocycle condition 

for Q is unrelated to the dimension of the space of constants. This phenomenon is 
central to further study of the structure of B' = B/Iq. 

Appendix. Examples. 

For i ^j, let aij := qijQji. 
Q = |1"|. All orbits are short, a(l") = 6i(l"-^) = (^n)". There is a singular 

orbit in Q if Qii^ = 1, then CAq is empty and there is no constant. There is a constant 
(ei)" iff (gii)" = 1, gii ^ 1; it is in CAq. 

Q = {12|. All orbits are long; a(12)a(21) — —'■ cri2- Singular case is ai2 — 1, 

then the constant is [ei,e2]g2i ^ ^Q- The constant [ei,e2]52i = is proportional to 
the constant [e2,ei]q^2 = X"^^. 

Q = {1"^"'"^2|. The unique orbit in Q is long; cocycle condition ((q'ii)"^cri2))"^^^ = 1- 
The orbit in Qi is long and thus singular. The orbit in Q2 is short, 62(1---1) = (9ii)"^(7'i2- 

(a) (?ii)"^c7"i2 = 1. All orbits are singular; one constant, the Serre relation X^^-"^. 
(X = Xi = X2 = 1) 

(b) qiicri2 7^ 1- The short orbit is not singular; no constant, (x = Xi = 1)X2 = 0) 

Q — {123}. All orbits are long, and singular when cri23 := C12C23C31' = 1- One 
constant, (x = 2, xi = X2 = Xs = 1) The constant was found in [F]. 

Q = {1122.}. There are two orbits in Q. If giig22C^ = 1, they are both singular; 
unique orbits in Qi,02 are also singular, no constants, (xi = X2 = 1, X = 2) When 
QiiQ22C^ = —1 the short orbit in Q is nonsingular; one constant, (x = Xi = X2 = 1) 

Q = {1123.}. All orbits are long, singular; 1 constant, (x = 3, xi = 2, X2 = X3 = !)• 

Q = {l^™-+^22.}. There are m + 1 orbits in Q, all of them long and thus singular when 
('?ii)^"^*-^"^''~^'*(?22)^cri2^'^"*'^'' = 1- There are m + 1 orbits in Qi, one long orbit in Q2, so 
if they are all singular there is one constant. But one of the orbits in Qi is short, and 
if (gii)"^*^^"^"'"^-'g22Ci2^^"'^ = —1, then it is not singular and then there is no constant. 

Q = {1^"^22.}. There arc m + 1 orbits in Q, one of them short. There are m orbits in 
Qi and 1 in Q2, all long. So there is one constant if the short orbit in Q is nonsingular; 
that is, if (gii)"^'-^'^~^-*g22Ci2' = —1, otherwise none. 
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